RELATIONS BETWEEN THE MINORS OF A GENERIC MATRIX 



WINFRIED BRUNS, ALDO CONCA, AND MATTEO VARBARO 

To David Eisenbud on his 65th birthday 



Abstract. It is well-known that the Pliicker relations generate the ideal of relations of 
the maximal minors of a generic m x n matrix. In this paper we discuss the relations of 
f-minors for t < min(OT,n). We will exhibit minimal relations in degrees 2 (non-Pliicker 
in general) and 3, and give some evidence for our conjecture that we have found the 
generating system of the ideal of relations. The approach is through the representation 
theory of GL. 



Introduction 

In algebra, in algebraic geometry and in representation theory the polynomial relations 
between the minors of a matrix are interesting objects for many reasons. Surprisingly 
they are still unknown in almost all cases. While it is a classical theorem that the Pliicker 
relations (of maximal minors of a generic matrix) generate the defining ideal of the Grass- 
mannian, only a few other cases have been treated, for example, the principal minors of 
a (symmetric) matrix, see Holtz and Sturmfels [fT3l , Lin and Sturmfels IfTSl and Oeding 
lfT6l . For arbitrary t, the relations between the f-minors of a generic matrix are certainly 
not understood, and in this paper we try to investigate them. 

We refer the reader to Fulton and Harris [12J, Procesi [17J, and Weyman fTSl for back- 
ground in representation theory, to Bruns and Vetter [7J for the theory of determinantal 
rings, and to JH and |I3 for structural results of algebras generated by minors. 

Let us consider the matrix 



X 



Xii X\2 -^IS ^14 
X2l X22 ^23 -^24 



where the x/y's are indeterminates over a field k. With [ij] = x\iX2j —x\jX2i, one has 

[12] [34] -[13] [24] + [14] [23] = 0. 

This is the Pliicker relation, and it is the only minimal relation in the sense that it generates 
the ideal of relations. In fact, the case t = min{m, n} is well understood in general, even if 
anything but trivial: If t = min{m,n} the Pliicker relations generate the ideal of relations 
between the ^-minors ofX. In particular, there are only quadratic minimal relations. 

This changes already for 2-minors of a 3 x 4-matrix. To identify a minor we have now 
to specify rows and columns indices. Denote by [ij\pq] the minor of X with row indices 
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/, j and column indices q. Of course, the Pliicker relations are still present, but they are 
no more sufficient. Cubics appear among the minimal relations, for example 

/[12|12] [12|13] [12|14]\ 
det [13|12] [13|13] [13|14] =0; (0.1) 
\[23|12] [23|13] [23|14]y 

see ja. 

One reason why the case of maximal minors is easier than the general case emerges 
from a representation-theoretic point of view. Let k be a field of characteristic 0, At 
denote the subalgebra of the polynomial ring k[X] = kf^/;] generated by the ^-minors of 
X. When t = m <n the ring At is the coordinate ring of the Grassmannian G{m,n) of 
all m-dimensional subspaces of a vector space W of dimension n. In the general case. At 
is the coordinate ring of the Zariski closure of the image of the following morphism of 
affine spaces: 

t t 

At : Homk(W,y)^Homi,(/\W,/\y), A,(0) = 

where V is a vector space of dimension m. Notice that the group G = GL(y) x GL(V7) 
acts on each graded component (A^)^/ of At. If t = min{m, n}, then each (A/)^/ is actually 
an irreducible G-representation. This is far from being true in the general case, and this 
complicates the situation tremendously. 

In this paper we will exhibit quadratic and cubic minimal relations between ^-minors, 
that naturally appear in a m x n-matrix for t>2. The action of G on A, induces a G-action 
also on the ideal of relations 7/. Therefore it suffices to describe the highest weight vectors 
of the G- irreducible subrepresentations of Jt. 

Each relation / between minors gives rise to a mirror relation denoted by namely 
the one obtained by switching columns and rows. 

The quadratic relations will be completely described in Subsection 12. II in terms of the 
irreducible G-representations associated to them and their highest weight vectors: we call 
the latter f^, where u and v vary in {0, . . . , f } and are such that m + v is even and w 7^ v, 
see (12.21 ). These correspond to Pliicker relations if and only if w = or v = 0. So, if ? > 3, 
Pliicker relations are not the only quadratic relations. By construction one has ^ = ^v,u- 

As (10.11) shows, minimal cubic relations exist already for t = 2. We will see that, 
every time t increases by 1, a new type of minimal cubic relation comes up. We give the 
corresponding irreducible G-representations and highest weight vectors in Subsections 
12.21 and For a given t the cubic relations we describe are of two kinds (up to mirror), 
even and odd. We denote their highest weight vector by gj,, see (12.71 ). with 1 < u < [t/2\ 
for the even relations and by hj,, see (12.101 ). with 2<u< \t/2~\ for the odd. In Subsection 
12.51 we will describe how one can find the especially appealing determinantal relations, 
not necessarily minimal, like (10.11 ). 

We can prove that there are no further minimal cubic relations only for t = 2 and t = 3 
(Subsections 13.31 and 13.41) . Nevertheless we conjecture that the highest weight relations 
we have identified generate the ideal of relations for all ?,m,R (Conjecture 12. 121) . 

In Section [3] we have collected the evidence supporting our conjecture. To a large 
extent it is based on computer calculations involving various tools like Singular 1,10] and 
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Lie [fT4l l and algorithms developed by the authors. Using the toric deformation of [fSl, we 
first determine the Castelnuovo-Mumford regularity of in Theorem 13. II for all f,m,n. 
In conjunction with a priori information on the Hilbert function of A,, it provides degree 
bounds for Grobner basis calculations by which we have verified the conjecture in case 
t = 2 for m,n < 5 and m = 4, n arbitrary, as documented in Subsection 13.21 (A duality 
argument, see Proposition [L3l then implies it for t = 3, m = n = 5.) The result for 4x n 
matrices is based on (the easy) Theorem l3.4l by which minimal relations of ^-minors of a 
mx n matrix have already to "live" in an m x (m + t) matrix. 

By computations based on Young symmetrizers we can exclude that there exist degree 
4 minimal relations for t = 2, and this may be the strongest argument for the conjecture. 
(With more effort, these computations could be pushed until degree 6.) In the last two 
subsections 13.51 and 13.61 we show that we have found all relations that exist for "very 
strong" combinatorial reasons. At least, they make it very unlikely that our relations are 
incomplete in degree 3. 

To indicate our main method of proof we have to specify some technical details. In 
representation theoretic terms. At is the subalgebra of k[X] generated by the unique copy 
of the irreducible G-representation /\'Vi^/\' W* in k.[X] . By the universal property of the 
symmetric algebra one has a presentation 

At = Sym{E®F*)/Jt, E = /\V, F = /\W. 

The problem we discuss is to describe a (minimal) system of generators of Jt as a (G- 
)ideal in St = Sym(£' (8)F*). It is one of the two main obstructions to the solution of the 
problem that the decomposition of St into G-irreducibles is not known. (In fact, to know 
it is equivalent to knowing the GL(V)-decomposition of L^(/\' V) for all partitions /i, a 
completely open plethysm problem.) Fortunately, by the work of De Concini, Eisenbud 
and Procesi from the decomposition of At one can link the decompositions of St and 
Jt easily. 

In order to describe minimal relations we develop combinatorial techniques to identify 
irreducible representations in Jt and to decide whether they are in the span of lower degree 
representations. 

At this point it is inevitable to work simultaneously with the larger group H — GL(£') x 
GL(F), despite the fact that Jt is not an //-ideal. After the introduction of some notation 
and of our objects in Subsections 11.11 and II. 2[ we develop the representation theoretic 
structure of St in Subsections 11.31 and 11.51 

The intermediate subsection 1 1.41 is devoted to a formula that will allow us to derive re- 
lations with prescribed G-type from lower degree relations. Lemma [TTTTJ which may be 
of interest beyond our application, helps us in specific cases to overcome the second main 
obstruction, namely the lack of understanding the relationship between the algebra struc- 
ture of St and its G-structure. In contrast, the //-structure is well understood by [[8l|, and 
we can combine it with Pieri's formula in order to (dis)prove that certain representations 
in Jt are minimal. 

It turns out that all the minimal relations we have found exist for "shape reasons" en- 
coded in the G-decompositions of the modules L^E L^F* and Pieri's formula. Indeed, 
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it is our feeling, mainly based on computational experience, that these are, roughly speak- 
ing, the only reasons for a irreducible G-representation to give a minimal relation. The 
feeling just expressed is made more precise in Conjecture 13.81 

In view of the representation theoretic approach we will assume throughout that the 
base field k has characteristic 0. 

1. The representation theoretic structure 

Representation theory will guide us in our search for relations between the ^-minors, in 
proving existence and proving non-existence. Before starting, we need to introduce some 
notation. 

1.1. Notation. Let k be a field of characteristic 0, V a k-vector space of dimension n 
and E a finite dimensional rational GL(y) -representation (or GL(y)-module). Then E 
can be decomposed in irreducible GL(y) -modules, which are parametrized by partitions 
A = (Ai , . . . , Ayt) with Ai > • • ■ > > 1 and Ai < n. More precisely, E can be written as a 
direct sum of Schur modules L^V and of their duals. Since there is a GL(y)-equivariant 
isomorphism (L^y)* = Lx (y*), there is no danger in writing L^V* for {LiV)* , and from 
now on we will do it. We follow the notation of Weyman IfTSl , so L^jjj^y = Sym'^y 

and ^(d)^ = l\^Y . (Fulton and Harris [[Till use the dual convention). We will write 

A h J if Ai H VX]^ = d. It might be that we will write a partition grouping the equal 

terms together: For example we may write (7^,2, 1^) for (7,7,7,2, 1, 1). We can feature 
a partition A as a {Young) diagram (sometimes we will refer to it also as a shape), that we 
will still denote by A, namely: 

A = {(/, j) G N\ {0} X N\ {0} : i<k and j < A/}. 

It is convenient to think at a diagram as a sequence of rows of boxes, for instance the 
diagram associated to the partition A = (6, 5, 5,3,1) features as 



A = 



Given a diagram A , a (Young) tableau A of shape A on { 1 , . . . , r} is a filling of the boxes 
of A by letters in the alphabet { 1 , . . . , r}. For instance, the following is a tableau of shape 
(6,5,5,3, 1) on {1, . . . ,r}, provided r > 7 . 



3 


5 


4 


3 


2 


7 


2 


1 


7 


6 


4 




2 


2 


3 


1 


2 




5 


6 


7 






1 











Formally, a tableau A of shape A on { 1 , . . . , r} is a map A:A— 7'{l,...,r}. The content of 
A is the vector c(A) = (c(A)i, . . . , c(A)^) G N'' such that c(A)p = \ : A(z, j) = p}\. 

A tableau is standard if it is rows increasing and columns nondecreasing. It turns out that. 
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once a basis of V has been fixed, let us say ei , . . . , e„, the set of standard tableaux of shape 
A on {1, ... ,n} is in one-to-one correspondence with a basis of LxV. Moreover, we can 
identify GL(y) with the group of invertible n x n-matrices with entries in k: A matrix 
A E GL(y) acts on V by multiplication on the left of the column vectors. 

Let us recall the following explicit construction of a Schur module. Let A h J be a 
diagram and A be a tableau of shape A such that c(A) = (1, !,...,!) G N^. Let be the 
symmetric group on d elements, and let us define the following subsets of it: 

^ = {a G : (7 preserves each column of A}, 
^A = {T^^'^d '■ T preserves each row of A}. 

The symmetric group acts on 0^ V by 

a(vi (g)---(8)Vd) = V(^-i(i) (8)---(8)Vj^-i(^), o G E^, v,- G V. 

and extending k-linearly. With these notation, the Young symmetrizer (with respect to A) 
is the following map: 

d d 

Ya:(8)V^(8)V 

It turns out that there is a GL(y)-isomorphism YA((g)'^y) = LxV. For a tableau T of 
shape A on { 1 , . . . , n} we set 

YA(r) = YA(er(i,i) ® ' ' " ® «^r(iA) ® • " " ® ^v{k\) ® ■ ■ • ® er(,tA))- 

Notice that Ya is alternating in the rows of A: if V arises from F by the exchange of two 
entries in the same row, then 

YA(F) = -YA(r). 

In literature, the Young symmetrizers are often defined by letting first act the column- 
preserving permutations and then the row-preserving ones. Such a definition does not 
yield an alternating map. However, the two definitions lead to the same theory, as ex- 
plained in the book of Procesi [17, Section 9.2]. 

We recall that an irreducible rational GL(y) -representation F (IE can be identified by 
its highest weight. We fix a basis of V so that we can speak of diagonal or triangular 
matrices in GL(y). A weight vector of E of weight a = (tti, . . . , a„) G Z" is a vector 
V G £ such that diag(a)v = a"' ■ ■ ■a^"v , where diag(a) is an arbitrary diagonal matrix 
in GL(y) with diagonal ai, . . . ,a„ G k. The highest weight of F is the lexicographically 
largest weight of a weight vector of F , and the corresponding weight vector v, unique 
up to scalar, is called a highest weight vector. The highest weight is independent of the 
basis chosen in V and represents the irreducible representation up to isomorphism. If E is 
polynomial, then F =LxV if and only if 'A is the weight of v. (We remind the reader that 
'A is the transpose partition of A, given by % = | {j : Aj > /} | .) 

Let U_ (y ) C GL(y) be the subgroup of lower triangular matrices with 1 's on the diag- 
onal. Then a U_ (y )-invariant vector v of a rational representation E is the highest weight 
vector of an irreducible GL(y)-module F C E. 
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Given the GL(V)-module E, we define 

Ex 

to be the sum of all its irreducible GL(V)-submodules that are isomorphic to L^V. Then 
Ex = [LxV)"^ for some integer m > 0. We denote the multiplicity m ofX in E by 

mu%(£). 

If mult;;^(£') < 1 for all A, then E is called multiplicity free. If m\i\tx{E) > 0, we will say 
that A occurs in E. 

We will mainly be concerned with representations of the group G — GL(V') x GL(W) 
for vector spaces V and W. Up to isomorphism its irreducible polynomial representations 
are the modules LyV ^L^W. Actually, we will deal especially with the rational irreducible 
G-modules LyV ^L^W*. The notation just introduced will be applied analogously to pairs 
(7|A). So we will speak of bi-diagrams (7|A), bi-tableaux etc. We have also to speak 
about bi-weights and bi-weight vectors. The highest bi-weight vector of LyV ®LiW* 
is the (unique up to scalar) i7-invariant element of LyV L^W* , where U = \J-{V) x 
U+(VF): equivalently, it is the element of bi-weight (C^7i, . . • ,'7fe)|(— '-^/t, "'-^i))- 

1.2. The algebras At and their defining ideals. First of all, let us introduce our objects. 
Let k be a field of characteristic 0, m and n two positive integers such that m<n and 

All Xl2 Xln\ 
X2l ■X22 X2n 

\Xffil Xffi2 Xffin/ 

amxn matrix of indeterminates over k. Moreover let 

R{m, n) —k[xij : i — I, . . . ,m, j — I, . . . ,n] 

be the polynomial ring in mn variables over k. We are interested in the k-subalgebra 
At{m,n) C R{m,n) generated by the ^-minors of the matrix X. We will use the standard 
notation for a r-minor, namely, given two sequences 1 < /i ,...,/;< m andl < 71 , . . . , 7? < 
n, we write 

[ii,...,it\ji,...Jt] 

for the determinant of the t x ^-submatrix of X with row indices /i, . . . , it and the column 
indices 71 , . . . , 7V. So we have 

At{m,n) =k[[/i,...,/f|7i,...,7V] : I <ii < ■ ■ ■ < it <m,l < ji < ■ ■ ■ < jt <n] C R{m,n). 

When there is no danger of confusion, we will simply write R and At instead of, respec- 
tively, R{m,n) and A;(m,n). Now let V and W be k- vector spaces of dimension, respec- 
tively, m and n. Let us fix a basis {e\,. ... of V and one of W, say {/i , . . . ,/n}. We 
have a natural action of G = GL(V) x GL{W) on R, namely the one induced by 

{A,B)-X = AXB-^ VAeGL(V),BeGL(W). 

For 1 < ? < m the k-algebra At is a G-invariant subspace of R. Moreover this action 
respects the N-grading of R, so, actually, any degree component R^i is a finite rational G- 
representation. Moreover, the decomposition of R into irreducible G-modules is available. 
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known as the Cauchy formula: It is easy to show that the natural isomorphism Sym(V ® 
W*) =R is G-equivariant, and the Cauchy formula gives the decomposition 

Rd^Sym'^{V(g)W*)^^LxV(^LxW*. (1.1) 

X\-d 

where the direct sum is extended over all the partitions A of J such that Ai < m. The 
decomposition of the subrepresentation At C R in irreducible G-modules can be deduced 
from the work of De Concini, Eisenbud and Procesi [8]. Before describing it, we want 
to point out that we will consider the graded structure on At such that the ^-minors have 
degree 1, so that (Af)j C Rt^. 

Definition 1.1. A partition A = (Ai, . . . , A^) h e is called {t,d)-admissible if e = td and 
k<d 

We have the decomposition 

{At)d=®L^V®LxW* (1.2) 

XHd 

where the direct sum runs over the (f, J) -admissible partitions. See 3.3] for this com- 
pact description of At. 

To a pair of standard tableaux of shape A on { 1 , . . . , m} and { 1 , . . . , n}, respectively, we 
can associate a product of minors A G 7? of shape A, namely A = 5i - ■ ■ 5k where 5/ is a 
Ar minor. For example: 

' [1,3,4|2,3,5]-[3|2] 



1 


3 


4 


3 





3 5 



As said in the introduction we want to understand the relations of the ^-minors of X. 
Therefore we have to investigate the kernel Jt{m,n) of the natural graded homomorphism 

n : St{m,n) = Sym(^/\V /\W*^ ^At{m,n). 

When there is no ambiguity we will just write St and Jt instead of St{m^n) and Jt{m,n). 
Remark 1.2. Consider the following numerical situations: 

(a) r = 1 

(b) n<t + \ (1.3) 

(c) t = m 

In the cases (a) and (b) the algebra At is a polynomial ring, so that Jt = 0. In case (a) this 
is trivial, and in case (b) it follows from the fact that the KruU dimension of At is equal to 
mn if t < m (see the book of Bruns and Vetter [7, Prop. 10.16(b)]). In the case (c) At is 
the coordinate ring of the Grassmannian G(m, n). In this case the ideal Jt is generated by 
the Pliicker relations. In particular it is generated in degree 2. 

Notice that the group G acts in an obvious way on the polynomial ring 5/. Furthermore 
the map n is G-equivariant. This implies that Jt is a G- subrepresentation of St, so that it 
has a decomposition as a direct sum of irreducible representations. Moreover, if LyV (g) 
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L^W* is an irreducible representation of St, then it collapses to zero or it is mapped 
isomorphically to itself. So (11.21 ) implies that LyV f^L^W* C Jj whenever 77^ X. However 
it is difficult to say anything more at this point. In fact, a decomposition of St as direct sum 
of irreducible representations is unknown, falling into the category of plethysm problems. 
Let us note a useful duality that does not depend on representation theory. 

Proposition 1.3. The graded algebras At {n,n) and An-t{n,n) are isomorphic. 

Proof. We use the notation of [7, Section 4]. In the coordinate ring G{Y) of the coor- 
dinate ring of the Grassmannian G(n, In) we consider the subalgebra P generated by all 
n-minors with exactly t columns in the first n columns of the matrix Y . The standard 
homomorphism ^ that maps G{Y) to k[Z] where Z is an n x n-matrix of indeterminates, 
maps P surjectively ontoAf(n,n). However, ^ \p is an isomorphism since the kernel of ^ 
is generated by A ± 1 where A is the minor [« + 1 , . . . , 2n] of 7 . As ^ |p is a homomor- 
phism of graded algebras, its kernel is generated by homogeneous elements, but A± 1 has 
no homogeneous nonzero multiples. 

If we consider dehomogenization with respect to the minor [1, . . . ,n] we obtain an iso- 
morphism of P and A„_/(n,n). □ 

A special case of the proposition is the isomorphism of A„_i(«,n) and Ai{n,n) ob- 
served above. 

In the following we will often speak about "minimal generators" or even "minimal 
subspaces" of 7/. Let us make this terminology precise. An element x in Jt is a minimal 
generator if its image under the natural map Jt ^ Jt/{St)\- Jt is non-zero, and x\,. ..,Xn 
are said to be minimal generators if their images in Jt/{St)i- Jt are k- linearly independent, 
in other words, if be extended to a minimal system of generators. A k- 

subspace Q is minimal if the natural map Q Jt/ (St) 1 ■ 7? is injective. 

It should be noted that minimal relations of ^-minors stay minimal if the matrix is 
increased and can be extended to minimal relations of f '-minors for t' > t. In fact, in [jSl 
5.2] the following has been proved: 

Proposition 1.4. At{m,n) is a graded k-algebra retract of Ati{m' ,n') if n' — n,m' — m > 
t'-t. 

1 .3. The passage to the tensor algebra. In order to avoid the difficulties just described, 
we go "one more step to the left", in a way that we are going to outline. 

Consider the Segre product Tt (m, n) of the tensor algebras T{/\'V) and T{/\'W*) which 
is (G-equivariantly isomorphic to) the tensor algebra T{/\' V <^ /\' W*). We have the pro- 
jection from the tensor algebra to the symmetric algebra 

: Tt{m,n) St{m,n). 

whose kernel is a two-sided ideal generated in degree 2. When it does not raise confu- 
sion, we simply write Tt for Tt{m,n). Finally, we have a G-equivariant surjective graded 
homomorphism 

x^r = no^ :Tt (m, n) At (m, n) . 

Its kernel is denoted by Kt{m,n) or simply Kt. Since Ker(0) is generated in degree two 
and Jt is generated in degree at least two, in order to find the maximum degree of a 
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minimal generator of Jt we can study the maximum degree of a minimal generator of 
the two-sided ideal Kt. Actually we can say more: If some element x of an irreducible 
subrepresentation Q of St is a minimal generator of Jt, then the whole k-basis of such 
an irreducible representation consists of minimal generators of Jt. In fact, \i x ^ {St) \ ■ 
(Jt)d-i^ then the G-equivariant map Q ^ Jt/ {{St)i ■ {Jt)d-i) has to be injective. The 
same holds for Tt and Kt. Therefore we are allowed to speak about "minimal irreducible 
representations" or "minimal bi-shapes" in the kernel. 

Lemma 1.5. Let d > 3 be an integer. An irreducible representation of{Tt)d is minimal in 
Kt if and only if is minimal in Jt. 

The advantages of passing to Tt are that it "separates rows and columns" (of the minors) 
and that its decomposition in irreducible G-representations is available, see Proposition 
11.71 The disadvantage is that we have to work in a noncommutative setting. Before 
describing the decomposition of Tt it is convenient to introduce a definition. 

Definition 1.6. We say that a diagram a is a t-predecessor (or simply predecessor) of a 
J) -admissible diagram A if a is {t,d— 1) -admissible, oci < Ai < cti and a, < A/ < 

tti-i for all i>2. 
If a is a predecessor of A, then A is a successor of a. 

The notion of predecessor (or successor) reflects Fieri 's formula (for example, see ifTSl 
Corollary 2.3.5]): 

t 

LaV^/\V^^L^V (1.4) 
where A runs through the successors of a. 
Proposition 1.7. As a G-representation, {Tt)^ decomposes as 

{Tt)d = ®{LyV^L^Wr'^^^^\ 

where the sum runs over the {t ,d)-admissible diagrams y and A with y\ < m, Ai < n; the 
multiplicity n(7, A) = mult(y|;L)(r;) is a positive integer, described recursively as follows: 

(1) Ify^X^ (t), thenn{y,X) = 1; 

(2) If y and A are {t,d) -admissible partitions with d > \, then n{y,X) = Y.n{a,P) 
where the sum runs over all t-bi-predecessors (oc|/3) of{y\X.). 

Proof. It is enough to find a decomposition of /\'V asa GL(y) -representation and of 
as a GL(VK)-representation. (As mentioned above, the irreducible G-represen- 
tations in {Tt)d are all of type LyV LiW* where LyV is an irreducible GL(y) -represen- 
tation in (g)^ and L^W* is an irreducible GL(W) -representation in (^'^ /\'W*). Now 
Pieri's formula and an induction easily yield the conclusion. □ 

While the decompositions described in (II. 1|) and in (11.21) are multiplicity free, the num- 
bers n(7, A) may be, and in fact usually are, bigger than 1. As the reader will realize in 
the course of the paper, this is a major obstacle to saying something about the relations 
between minors. 
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Since the decomposition of At is known, we can easily compare the decompositions of 
St and Jt- In Section[2lthe comparison will allow us to identify certain minimal relations. 
The next proposition follows immediately from (11.21) . 



Proposition 1.8. Let y and A be {t, d)-admissible partitions for some d >0. Then 
muk(y|2)(7f) 



mult(y|A)(5f) if 7 7^^, 
mul^y\l){St) - 1 ify=X. 



Remark 1.9. It is worth noting that Pieri's formula completely governs the structure of 
the G-stable ideals in At. 

(a) Let us first discuss the case t = \. Let R = R{m, n) and consider the ideal I^y gener- 
ated by R(^(j\(j). By a theorem of (SI (also see [|7l 11.15]) one has 

lo = ®R[.\,) (1.5) 

where the sum is extended over all diagrams T 3 a. 

(b) Now let A be J) -admissible, and let Ba be the ideal in At generated by {At) a = 
(^f)(cT|cT)- Then 

Ba=AtfM^ = @{At), (1.6) 

where the sum is taken over all partitions x that arise as iterated ^-successors of o. 

The inclusion C is a direct consequence of Pieri's formula whereas the opposite inclu- 
sion follows from a theorem of Whitehead |fT9l Theorem 7.2] who determined the (nec- 
essarily multiplicity free) decomposition of ^(ct|ct) '^(tIt) for arbitrary o and T, showing 
that the irreducibles appearing in it are exactly those that come up in the Littlewood- 
Richardson formula for LaV ®LxV. For T = {d) the Littlewood-Richardson formula 
specializes to Pieri's formula. Then (11.61 ) follows by induction. 

1.4. A formula for successors of a Schur module. In order to exclude a bi-diagram 
(7|A) from being minimal in Jt we must find a bi-diagram (/I A') such that {y\X) occurs 
in (5f ) 1 • {Jt) [Y\X')- In this subsection we will derive a formula which allows us to explicitly 
build a highest weight vector of shape y from a highest weight vector of shape /. The 
formula will be crucial for concrete computations in Section [3l 

More precisely, let A = ( Ai , . . . , Ayt) h A^^ and y= (7i , . . . , 7/,) \r N -\-the, two diagrams. 
Furthermore, let A and T be tableaux of shapes A and 7 on { 1 , . . . , A/^} and {I,. . . ,N + t}, 
of contents (1, . . . , 1) G and (1, . . . , 1) G N^+^ respectively. We know that an iso- 
morphic copy of Yr((8)^^'^) is a direct summand of Ya((8)^^) ®{'^'V) if and only 
if A C 7. However, in general Yy{<^^^'V) is not contained in Ya((8)^^) ® ((8)'^) > re- 
gardless of the choice of T. Below, we will discuss how to produce an element in (^^^' V 
which is the highest weight vector of one of the isomorphic copies of LyV contained in 
'^a((8'^^) ®{®^y) under the condition that 7 is built from A by adding t boxes in differ- 
ent columns, or, by Pieri's formula, shows up in ® /\' V, and this is the case in which 
we are interested. 

More precisely, let 7 be obtained by adding the t boxes 

{h,jlA),---,{ii,jl,si), {il, J2, 1 ),•••, (^2, j2,S2 ),---,{ipJp,l),---,{ip, jp,Sp) 
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to A such that 

(i) I < ii < 12 < ■ ■ ■ < ip < h; 

(ii) if q > r, then jq^a < jr,b for b. Moreover 7V,a+i = jr,a+ 1 whenever 
\ <a <Sr', 

Let us define a tableau 7A,;i:,y of shape X on {!,...,«} for a permutation % e L^.^ as 
follows: 

''^'^ ' 1 j otherwise, 

for all / = 1 , . . . , A: and j = 1 , . . . , A/ (with the convention that 70,50 = 0)- 

Example 1.10. Suppose we want to pass from X = (7,4, 1) h 12 to 7= (8,6,2) h 16. 
Given 7t E'Ls, the above tableu is: 



1 


2 


3 


4 


5 


6 ;r(7) 


1 


2 


n{3) 








;r(l) 













Lemma 1.11. The following element of(^^^' V is the highest weight vector of one of the 
copies ofLyV that appear in the decomposition <?/ Ya((8)^ ^) ® (0^ ^) Q 0^^^ 



(-l)^YA(r;^,^,,) ® ® • • ®e^^j^^^ 



Proof The element ^;t-^r ^ 0^"^^V belongs to YA((g)^y) (0^ V) by construction. 
Furthermore its weight is V. Therefore, we need just to show that gx^^y is U_(y)- 
invariant. Notice that a system of generators of the group U_(V) is provided by the 
elementary transformations Efj with n>i> j >l and ;c e k, acting on V via 

Efjiek) = ek + Sikxej, k=l,...,n 

(5ik is Kronecker's delta). Therefore, we need to show that Efjg^^y = gx^y for all n > 
i> j >l and x e k. Because Ya is alternating on the rows, we have 

Efjgx-^r^Sx-^Y+x E {-'^)''8x,n,r{i^ j) 

''I 

where gx,n,Y{i ^ j) means Ya{Ti,^j) ® {ej^ ^ • • «)•••• ^e^i ^ ® ■ ■ (^ej^^^^ ) with 

the unique permuted replaced by ej. Now, for all ;r e L^.^ , set ;r' = (/ 7) • 7t. Clearly we 

have gx,n,y{i ^ j) = 8x,K',y{'^ ^ j)- Moreover (—1)^' = —(—1)^. This implies that 



so Efjgx^y = gX-^y 
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It just remains to be shown that gx-^y 7^ 0. To this goal we rewrite gx-^y as 

J^a7-,,-YA(r) (g) (g) ■ ■ ■ O e,-, , 

where T varies among the standard tableaux of shape Ain{l,...,n},z varies in { 1 , . . . , n}^ 
and the aj- , G k are the coefficients. Since the above representation is a linear combination 
of elements of a basis of Y\{<^^ V) ® (0' V), it is enough to show that at least one of 
the aj^i is not 0. This follows immediately from the fact that Ya is alternating on the 
rows: let z'o = • • ■Jp.sp-, - ■ • , Ji.i, • • • , Ji,.si)- The only possibly nonzero coefficient 
uj^iQ corresponds to the tableau Tq of shape A such that T{iJ) = j for all (ij) G A. We 
have that 

«ro,^=I(-l)"(-l)" = l^l, 

where A C Ly^ consists in the permutations 7t such that 7t{ jh,k) = jh,k for all /i = l,...,p 
and k= 1 , . . . , 5/, and n preserves the rows of Tq. □ 

Example 1.12. In the situation of Example ll.lOl we have 

8X^Y= E YA(^A,;r,y)®(e;r(2)®e;,(5)(g)e;j(6)(g)e;j(8)). 

Remark 1.13. In view of the application of Lemma 11.1 II that we have in mind let us 
consider the natural GL(y)-equivariant surjective map: 

dt d / t \ 

fd:®V^®(^l\vy 

If N = dt and the starting shape X = {Xi, X^) \- dt in Lemma [TTTI is J) -admissible, 
then there exists a tableau A of shape X on {l,...,dt} such that c(A) = (1, . . . , 1) G N* 
and 




In this situation, one can show that fdigx-^y) 7^ by the same method used in the proof 
of Lemma [TTTI In particular, fd{gx-^y) is the highest weight vector of the unique copy 
ofLjV which is a direct summand of /rf(YA((g)*y)) ® (A^^)- 

1.5. The coarse decomposition. Set 

t t 
E = /\V and F = f\W. 

Instead of the group G = Gh(V) x GL(V7) one can also consider the action of the over- 
group H = GL(£') X GL(F) on Tf and St. The main advantage is that the //-structure of 
St is well-understood by the Cauchy formula: 

S, = ®iSt)fi, {St)^=L^E®L^F\ (1.8) 

with the restrictions imposed on /i by the dimensions of the involved vector spaces. How- 
ever, H does not act on A/, and the ideal 7/ is not an //-submodule of St (apart from trivial 
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exceptions). Therefore, in order to make full use of (11.81) one would have to understand 
the GL(y)-decomposition of L^E. For example, a bi-shape {y\X) of partitions 7, A h 
has multiplicity > 1 in 5f if and only if there exists a partition 11 \- d such that LyV occurs 
in the decomposition of L^E, and the same holds for L^W* in L^F*. 

In general, the GL(y) -decomposition of L^E is an unsolved plethysm. The difficulty 
of the problem is illustrated by the fact that copies of LyV may appear in L^E for several 
/i, and that there is no equivalence relation on partitions 7, /I \- dt by which one could 
decide whether (7|A) has multiplicity > 1 in 5/. In order to illustrate the problem and for 
the discussion of concrete examples we include plethysms for t = 2. The tables have been 
computed by Lie [14J. (Despite of the below tables, even fort — 2 the GL(y)-modules 
are not multiplicity free in general.) 



Ai = (l,l,l) 


M = (2,l) 


M = (3) 


(6) 

(4,2) 

(2,2,2) 


(5,1) 
(4,2) 
(3,2,1) 


(4,1,1) 
(3,3) 



Table 1 . Plethysms for (A^ V), M ^ 3 



M = (l, 1,1,1) 


M = (3,l) 


M = (2,2) 


Ai = (2,l,l) 


M = (4) 


(8) 


(7,1) 


(6,2) 


(6,1,1) 


(5,1,1,1) 


(6,2) 


(6,2) 


(5,2,1) 


(5,3) 


(4,3,1) 


(4,4) 


(5,3) 


(4,4) 


(5,2,1) 




(4,2,2) 


(5,2,1) 


(4,2,2) 


(4,3,1) 




(2,2,2,2) 


(4,3,1) 


(3,3,1,1) 


(4,2,1,1) 






(4,2,2) 




(3,3,2) 






(3,2,2,1) 









Table 2. Plethysms for L^(A^V), M ^ 4 



Remark 1.14. Despite of the fact that Jt is not an //-ideal in St one could hope for the 
next best structure with respect to the //-action, namely that Jt is the direct sum of its 
intersections with the //-irreducibles (S^)^. Clearly, if a bi-diagram (7|A) occurs with 
multiplicity 1 in St, then the corresponding G-irreducible must be contained in (exactly) 
one of the (5,)^. However, as soon as mult(y|;L)(5/) > 2, the inclusion (//)(y|A) ^ H 
(5,)^ may fail. In fact, it fails already in the smallest possible case, namely (4, 2|4, 2), 
which has multiplicity 2 in ^2 (see Table [B and multiplicity 1 in J2. We will discuss the 
computation in Subsection 13 .4[ 

One of the few classical known plethysms is 

Sym''(/\V^ = 0L;tV (1.9) 

^ ^ A. even 
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where X is even if all its parts A,; are even; see [18, p. 63]. The plethysm (11.91) has a 
companion for exterior powers that we will encounter later on. 

The plethysm (11.91 ) can be used in a ring-theoretic way in connection with the following 
proposition. (The Segre product of graded algebras A = 0; A, and B = ^iBi is the algebra 

Proposition 1.15. There are natural G-equivariant projections 

a : S,{m,n) ^ Sym(£) ^ Sym(F*), 

j8:5,(m,n)^/\(£)S/\(F*), 
where jj denotes the Segre product. 

Proof. By the universal property of the symmetric algebra, the natural homomorphisms 

(g)(£ = (g)£ « (g)F* ^ Sym£ « SymF\ 

^{E^F*) = I^E^(^F*^/\E^ /\F* 

are G-equivariant and factor through St. (Note that the Segre product of the exterior 
algebras is commutative.) □ 

Now we formulate a very useful rule that simplifies many discussions. It is the represen- 
tation-theoretic analogue of Proposition 11.41 

Proposition 1.16. Let n be a partition ofd and consider partitions A = (Ai, . . . , Ayt) h td 
with k <d and X = {Xi + I, ... 1,1, ... ,1) \- dt + d. If dim^V > Ai -fl, then 

t f+i 
mu\i^{L^{l\V))=rmx\i-^{L^{l\V)) 

Proof. Let us consider the map 

d / t \ d /t+l 



d / t \ d /t+l \ 



that extends the assignment 

(gfli 1 A ■ ■ ■ A efli J (g) ■ ■ ■ (g) (e^^ 1 A ■ ■ ■ A gfl^,) 

^ {ei A j+i A ■ ■ ■ A e^j ,+i) (g) ■ ■ ■ (g) (ei A Ca^^+i A ■ ■ ■ A eaj,+i) 

k-linearly; here a,-,y G {1, . . . jdimisV}, and we use the convention that eq = li q > 
dim^y. 

Since dim^y > Ai + 1 the vector space Q of the U_(y)-invariants of weight 'A in 
(^'^'A'y is contained in the subspace (S)^A'^' where V' is generated by ei,...,e„_i, 
n = dim^y. On this subspace is injective. On the other hand, the subspace of the 
U_(y) -invariants of weight 'A in (^"^ /\^^^ V is contained in ^ (Q) since each tensor factor 
of each summand in the representation of such a U_(y) -invariant in the natural basis 
starts with ei. □ 

Definition 1.17. If a partition A arises from A by prefixing A with columns of length d, 
then A is called a trivial extension of A . 
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Iterated application of Proposition 11.161 shows that it holds for trivial extensions in 
general. 

For the analysis of degree 3 relations the following proposition will turn out useful. 

Proposition 1.18. Let X be a {t ,3) -admissible diagram with more than one predecessor. 
If 6im\ V > Ai, then LxV is a direct summand ofL(^2,i)E- 

Proof. By Proposition 1 1 . 1 61 we can assume A = (Ai,A2). Then A has more than one 
predecessor if and only if Ai > A2 > 0. 

If A2 < t, then {2t) is a predecessor of A. Using Lemma [1.1 II and Remark [1.131 we 
know that the element g = ^(2f)^A is the U-(V)-invariant of the unique copy of L^V 

contained in L(2f)^ ® ^- Now, L(2/)^ ® ^ is contained in Sym^E (BL(^2.i)E or in fy' E (B 
L(2j)£', depending on the parity of t. In any case, the element g is neither symmetric nor 
alternating. To see this, we need to consider the £ monomials in the support of g: 

i^a[ ^ ■ ■ • /\^^«;) ® i(^b[ A ■ ■ • Ae^j) ® (e,; A ■ ■ ■ Ae,.,), i =!,...,£. 

Then, for all z G {1, ...,£}, we have 1 G {c\,. . . ,Cf}, whereas 1 does not belong to the 
intersection {a\, ...,al}n {b\, ...,b'j}. So g = f + h with h G ^(2,1)^ different from 
and / G Sym^E or / G /\^ E, depending on the parity of p. In any case, h is a U-(y)- 
invariant of weight ^A , thus the GL(V) -space generated by it, which obviously is contained 
in L(2,i)^' is isomorphic to LxV. 

If A2 > t, then we consider the predecessor (Ai, A2 — t) of A. The proof of this case 
is analog to the previous one, so we do not repeat it. Let us just say that this time we 
show that g(Ai,i2-/)~^A is neither symmetric nor alternating by using that, for all i, Ai ^ 
{c'i,...,c;} and Ai G{a\, ...,«;} U{Z7'i,...,Z7j}. □ 

We introduce a class of partitions that seem to be crucial for the analysis of Jj. 

Definition 1.19. We say that a partition X\- dt is of single /\^-type /i if /i h J is the only 
partition such that the GL(y) -irreducible L^V occurs in the GL(£') -irreducible Lf^E and, 
moreover, has multiplicity 1 in it. 

A bi-diagram (7I A) is of single f^-type if both 7 and A are of single /\'-type. 

Clearly, bi-diagrams of single /\'-type have multiplicity 1 in St (if they occur at all), but 
the converse does not hold, as shown by (4, 3, 1 16, 2) for t = 2, d = A. 

Remark 1.20. For every partition /i h J there exists at least one partition X\- dt oi single 
/\'-type /i: just take A to be the trivial extension of /i by prefixing it with t —I columns 
of length d. One can use A as an indicator for jU: a partition 7 appears in /i if and only 
(7|A) occurs in St (with the same multiplicity). Therefore the GL(V) -decomposition of 
LpiE can be reconstructed for all /i from the decomposition of St. 

In general there exist more than one partition of single /\'-type jU. The reader may check 
that the following (f, J) -admissible diagrams A are of single A^-type: (i) Ai < ? + 1, (ii) 
A is a hook, i.e. A2 < 1. By trivial extension one can construct further singe /\'-type 
diagrams from (ii). Two other types will be encountered in Theorem 12.71 and Corollary 

mi 
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Proposition 1.21. X\- dt is of single f^-type if and only if the bi-shape (A | A) has multi- 
plicity 1 in St or, equivalently, does not occur in Jf. 

This follows immediately from (11.11) . Single /\'^-type can be characterized recursively: 

Proposition 1.22. Let X\- dt and jl \- d be partitions such that A occurs in L^E. Then 
the following are equivalent: 

(i) A is of single /\'-type; 

(ii) the multiplicities of X and of il in (S>^{/\'V) coincide; 

(iii) every t-predecessor A' o/A is of single /\'-type /i' where jl' is a \-predecessor of 
jl, and no two distinct t -predecessors ofX share the same l-predecessor jx' of fl. 

The proof uses only the recursive formula for multiplicities in Proposition [LT] 
In the next theorem we exploit Pieri's formula (11.41 ) for G and H and the Cauchy for- 
mula (11.81) simultaneously. 

Theorem 1.23. (i) Let fi \- d be a partition, and let M be the set of l-successors of 
II. Then the linear map 

induced by multiplication in St is surjective. 
(ii) Let Y and X be (t ,d) -admissible partitions. If {y\X) occurs in (St)^, but there 
exists a 1 -predecessor jx' of /i such that all bi-predecessors of{y\X) that occur in 
{St)^i are asymmetric, then (7| A) is not minimal in Jf. 
V (iii) With the same notation, suppose that 7 7^ A and that all bi-predecessors of (7I A) 

that occur in [St] ^1 for any l-predecessor ji' of 11 are symmetric of single l\^-type. 
Then {y\X) is minimal in Jf. 

(iv) Let (7I A) be asymmetric of single f\^-type jl. Then either (a) (7I A) is not minimal 
in (Jt)^ or (b) J and A have the same predecessors (of single f^-type). 

Proof, (i) It has already been mentioned in Remark fLW a) that the ideal in St generated by 
{St^^ is the sum of all (5/)v where v arises from \x by the addition of boxes. This implies 
claim (i) (and is equivalent to it by induction). 

(ii) By hypothesis all bi-predecessors of (7|A) in (S?)^/ lie in Jt since they are asym- 
metric. So (i) implies that (7|A) lies in (5f)i - Jt. 

(iii) Let LJ be the G-submodule of {Jt)d-\ generated by all irreducibles whose shapes 
are bi-predecessors of (7|A). We must show that (7|A) does not occur in {St)\l] fi {Jt)\i- 

We split LJ into the sum of three G-submodules, namely the sum l]\ of all G- irreducibles 
whose shape occurs only in (S^)^' for some l-predecessor jj.' of jl, the sum U2 of all 
submodules whose shape occurs only in (5^)^/ for some non- l-predecessor /i' of /i and 
a complementary summand Ut, of Ui (BU2 (which exists by linear reductivity of G). In 
general U3 may be non-zero (see Remark [1.141) . however all bi-shapes (/|A') in U3 must 
appear in a l-predecessor of jU as well as in a non- l-predecessor. This is impossible for 
single /\^-type, and so U3 = 0. Since {{St)i ■ U2) H (St)^ = and t/i = by hypothesis, 
(/i|A) must indeed be minimal in Jt. 
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(iv) It follows from (i) that (7|A) has a bi-predecessor in (5^)^/ for every predecessor 
/i' of /i, and because of single /\'-type there exists exactly one such predecessor in every 

Suppose first that (7 and A) have different predecessors. Then there must exist a jl' 
in which the single predecessor is asymmetric, and so (7|A) is not minimal in Jf. Other- 
wise all predecessors are symmetric of single /\^-typ& and we can apply (iii) in order to 
conclude that (7|A) is minimal in 7?. □ 

In particular, (7|A) is minimal in Jf if all its bi-predecessors (with mult(y|;L/)(5/) > 0) 
are symmetric of multiplicity 1 . Conversely, if all bi-predecessors are asymmetric, then 
(7|A) is not minimal. However, Theorem |1.23r ii) is more precise as the following exam- 
ple shows: for t = 2 the bi-diagram (5,3|7, 1) belongs with multiplicity 1 only to {52}^ 
for /i = (2, 1, 1). However, in (52) v, v = (1, 1, 1) it has no symmetric bi-predecessor, and 
therefore it is not minimal in J2. (But it has the symmetric bi-predecessor (5, 1|5, 1) of 
multiplicity 1 in (S2)(2.i)-) 

On the other hand. Theorem 1 1 .231 does not allow us to exclude that (6,2|7, 1) is min- 
imal in J2, although all relevant plethysms are known. That it is not minimal will be 
documented in Subsection 13.41 

Definition 1.24. The minimal relations (7|A) identified in Theorem |1. 230 11) are called 
shape relations: (7|A) is asymmetric and occurs in (5^)^, but all bi-predecessors of (7|A) 
that occur in (5/)^/ for any 1-predecessor jj.' of /i are symmetric of single /\'-typc. 

We do not know whether all minimal relations are shape relations. Raising this question 
is a main point of the paper. It is useful to introduce shape relations also in the tensor 
algebra: 

Definition 1.25. Let 7, A \- dt be -admissible, 7 7^ A . If all bi-predecessors of (7I A) 
are symmetric of multiplicity 1 in Tt, then (7|A) is called a T -shape relation. 

Proposition 1.26. T -shape relations are minimal in Kt, and a T -shape relation that ap- 
pears in St is a shape relation. In particular, all T -shape relations of degree > 3 are shape 
relations. 

Proof. The first statement follows by the same (and even simpler) arguments as for shape 
relations. The second is obvious, and for the third we apply Lemma [T3I □ 

We will classify the T-shape relations in Subsection 13.51 However, not all shape rela- 
tions are T-shape relations, as will become apparent in Subection 12.2.21 

2. Quadratic and cubic relations 

In order to write down explicit polynomials representing the relations (and not just 
shapes or tableaux) we must introduce some notation. Let A C N be a set of cardinality 
A/^ < 00. Let us write A = {ai, . . . .apj} in ascending order. Let Ai, . . . ,Ayt be a ^-partition 
of A: that is, Ai U ■ ■ ■ UA^ = A and A,- fl Aj = for all i 7^ j. Set r,- = |A/| and let us write 

= ■ ■ ■ , in ascending order. With the symbol 
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we mean the sign of the unique permutation of A taking the sequence ai, ... ,af^ to the se- 
quence ai^i, . . . ,ai^^j,a2,i, . . • ,a2,r2 7 ■ • • ■ ■■T<^k,rf If some A/ consists of one element, 
so that A, = {a/,i}, we may simply write this sign as (— - A+i' - A. Given 

another finite set B, we will say that A is lexicographically smaller than 5 if |A| < |5| or 
|A| = \B\ and the vector (ai, . . ..un) is lexicographically smaller than {b\,.. . .Bm) with 
bi G B taken in ascending order. With ca we mean e^j A A ■ • • A ea^. Similarly for e\, 
/a and f^. Eventually, if 5,- = {bi^i, . . . , bj^si} ^ N, with the bjj's taken in ascending order, 
are disjoint subsets for / = 1 , . . . , /z such that si-\ \-Sh= N,we define the A'^- minor 

[Ai,...,A^|5i,...,5/,] = [ai^i, . . . .ai^m ■ ■ ■ ^at^iT . . . ,ak^rk\bi,i, ■ ■ ■ :bi^si: ■ ■ ■ :bh^i, . . . ,bh^si,] 
In order to keep the notation transparent, we set 

t t 
E = I\V and F = l\W 

as in Subsection [T31 

2.1. Quadratic relations. The only degree 2 (minimal) relations between 2-minors of 
an m x n-matrix are Pliicker relations, as we will see. However this is not true anymore 
for ^-minors with t >3. In this subsection we want to describe all the degree 2 relations 
between ^-minors. In order to do this we need a decomposition of 

Sym2(£(8)F*) 

into irreducible G-modules. Since 

2 2 
2, 



one can show (or (II. 8|) implies) that: 

Sym2(£ ® F*) = {sym^E ® Sym^F*^ © ® A^*) • 

2 t 

By Pieri's formula, we know that ^^E = ^L-r^V, where 

M=0 

Zu = {t + u,t-u). (2.1) 
So the matter is just to decide whether L^^V is in Syrn^E or in /\^E: 
Lemma 2.1. If dim^ ^ > 2?, for w G {0, . . . we have: 

Lr^y ^ Sym^E <^=^ m even. 
Proof. It is straightforward to check that the element 

(- l)^'-'(ei A e2 A ■ • ■ A A e/) (ei A ^2 A • ■ ■ A et-u A ey) 

/uy={/-H+i,...,f+«} 
|/|=|y|=M 

is a nonzero U_(y) -invariant. Therefore it is a highest weight vector of weight hu = 
(2'^", 1^"). Thus it generates the irreducible GL(y)-module L-^^y. Furthermore, it is 
clear that (-l)'^'^ = (-1)"(-1)-^'', so the claim follows. □ 
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The same discussion holds for W*, so Lemma [XT] yields the desired decomposition: 

^ / «,i.e{0,..,f} 

w+i' even 

Since the above decomposition is multiplicity free, exactly the asymmetric shapes belong 

to {Jt)2-- 

{Jt)2= L,,y^L,^,w*. 

u,ve{0,...,t} 
M+v even 

So, the highest bi-weight vector of the bi-diagram (t^ITv), with u + v even and m 7^ v, is 
the following element: 

f«,v = £(-l/'-'(-l)'''''[l,...,?-",/|l,...,^-v,//][l,...,?-i<,7|l,...,?-v,^] (2.2) 

I.J 

H,K 

where the sum runs over the 2-partitions I,Jof{t — u + l,...J + u} and H,K of {t — v + 
1, ...,? + v} such that |/| = \ J\ = u and \H\ = \K\ = v. Furthermore one can assume that 
/ is lexicographically smaller than J, so that the relation is the original one divided by 2. 
When we need to emphasize the size of minors, we will write 

Remark 2.2. Notice that f„ is a Plucker relation if and only if m = or v = 0. Moreover, 
if ? > max{M,v}, then ff, ,, is obtained by trivial extension from f^",, or f^' ,,, according to 
whether u>vorv>u (Proposition |1.16l ). 

2.2. Cubic shape relations. We will determine relations of degree 3 that are minimal 
generators of Jf. We will see that they are shape relations, and in Sub section 13. 6 1 it will be 
shown that there are no other shape relations in degree 3. 

A minimal relation between ^-minors is said to be really new if it does not come from a 
relation between {t — 1) -minors by trivial extension. Every time that t increases by one a 
really new type of minimal cubic relation shows up (provided that m > \t /2 \ and n>2t). 
Such really new cubic minimal relations exist for slightly different reasons according to 
whether t is even or odd, therefore we will divide this subsection in two parts. 

2.2.1. Even minimal cubics. Despite of the title, in this first part we will construct min- 
imal cubic relations between f-minors for any t (also for odd 0- However, they will be 
really new only if t is even. To this purpose we define some special bi-diagrams {Yu\^u) 
for any w = 1, . . . , [?/2j, for which both and A„ are partitions of 3t. In Theorem l2.4l we 
will prove that some of these bi-diagrams (actually each of them if the size of the matrix 
is big enough) are minimal irreducible representations of degree 3 in 7f. 

For all M = 1,..., \t/2\, we define the bi-diagram (7m|A„) (= (xJIAjQ if we need to 
emphasize the size of the minors) by 

Yii = (t + u, t + u, ? — 2m), 

(2.3) 

= + 2m, t — u, t — u). 

Notice that and Xu are both partitions of 3t. Furthermore, provided that m>t + u and 
n > t + 2u, the irreducible G-representation Ly^V i^Li^W* occurs in (7r)3. 
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Remark 2.3. Notice that, if t is odd, the bi-diagram (7,J|A^) is a trivial extension of 
(jlr^lK^^) by Proposition II .161 Therefore (yH^u) really new if and only if t is even 
and u = t/2. 

Theorem 2.4. The bi-diagram (YuIKi) is a T-shape relation of degree 3 and therefore a 
minimal irreducible representation ofJt{m, n) (provided that u <m — t and 2u < n — t). 

Proof. The only bi-predecessor of {Yu\^u) is the bi-diagram (t|t) with T = (t + uj — u). 
Since T has degree 2, it has multiplicity 1. This shows that (7k| A„) is a T-shape relation, 
and we can apply Proposition [OH □ 

Corollary 2.5. The ideal Jt has some minimal generators of degree 3 apart from the cases 
discussed in Remark \L2\ 

Proof. In this situation the bi-diagram (7i|Ai) always satisfies the side condition of The- 
orem |231 □ 

2.2.2. Odd minimal cubics. Once again despite of the title, in this second part we will 
construct other minimal cubic relations between ^-minors for any t (also for even t). How- 
ever, they will be really new only if t is odd. Here the proof is more tricky than the one 
for the even cubics since the odd ones are not T-shape relations. 

For all a = 2, ... , \t /2\, we define the bi-diagram = {pu\Ou) ((p^lc^) if we want to 
emphasize the size of the minors) by 

Pu = (t + u, t + u— I, / — 2m+1), 

(2.4) 

(Ju = [t + 2u — I, t — u + l, t — u). 
Notice that both and Ou are partitions of 3l 

Remark 2.6. If t is even, the bi-diagram (pfjc^) is a trivial extension of (pf,^^ by 
Proposition 1 1.16[ So minimal relations we are going to describe now are really new only 
if t is odd and u= \t /2~\. 

Theorem 2.7. The bi-diagram {pu\Ou) is a shape relation (of single f\l -type) and there- 
fore a minimal irreducible representation ofJt{m, n) of degree 3 (provided that u <m — t 
and 2u < n — t + 1). 

Proof. Notice that Pu has two predecessors, namely {t + u,t — u) and {t + u — l,t — u + l). 
Also Oil has two predecessors, namely (t -\- u,t — u) and (t + u — l,t — u-\- 1). Therefore 
Proposition ll . 1 Sl implies that 



and 



So, exploiting (11.81 ). we get that {pii\Ou) is a G-subrepresentation of 5f(m,n)(2,i)- More- 
over, Lemma \2A\ implies that the only two pairs (of the predecessors of pu and Ou) living 
in St{m,n) axe {{t -\- u,t — u)\{t -\- u,t — u)) and {{t + u— l,t + u — l)\{t + u— l,t — u-\- I)). 
Both of these are symmetric bi-diagrams in degree 2, and it follows that (pj,| a^) is a shape 
relation. □ 

Since {pu\Oii) has an asymmetric bi-predecessor in Tt it is not a T-shape relation. 
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2.3. A second look at the minimal relations. The goal of this subsection is to augment 
the information on the minimal relations we found in this section. In Figure [T] below we 
will feature the bi-shapes (t„|Tv) corresponding to quadratic minimal relations when u + v 
is even and u < v. Of course, one has to keep in mind that there are also the quadratic 
minimal relations corresponding to the mirrored bi-shapes, namely (Tt,|Tv) for u> v. 
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Figure 1 . Bi-diagrams of degree 2 minimal relations 



As we already noticed in Remark IZ2l Figure [Honce more shows that if v < then the 
relation (t^Jt,',) is a trivial extension of (t^'|t^O- the other hand, the relations {t^,\x^,) 
are really new. Therefore, whenever t increases by one, exactly [t/2\ really new min- 
imal quadratic relations appear. Furthermore, notice that the Pliicker relations between 
f-minors are those with a.2x t rectangle on one side. 

Remark 2.8. We have already used the coarse decomposition 

so one may wonder where the bi-diagram (Ti,|Tv) is placed. The answer is already clear 
from Subsection |2.11 namely: 

(i) (Tm|Tv) is in Sym^E ® Sym^F* if and only if u and v are even; 

(ii) (t„|Tv) is in /\'^E (g) /\^F* if and only if u and v are odd. 
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Figure 2. Bi-diagrams of degree 3 minimal relations 

Now we want to look at the shape of the found minimal cubic relations. Once again, in 
Figure |2] we omit the mirrored relations. 

Notice that, if t > 2u, then the bi-shape (x^lAj^) is a trivial extension of {Yu"\^u") 
(Proposition 1 1.1 61) . In the same vein, if t > 2u — I, then the bi-shape (p^lcT^) is a trivial 
extension of {Pu"~^\^u"^^)- In other words, every time that the size of minors t increases 
by 1, a new type of minimal cubic relations between ^-minors comes up: 

(i) If t is even, then i7t/2\^t/2^ starts a new series of minimal cubic relations between 



r'-minors, t' >t. 
(ii) If t is odd, then {pi 



(f+l)/2l-(r+l)/2 
tions between r'-minors, t' >t. 

Remark 2.9. We have the coarse decomposition: 

Sym\E®F*) -- 



) starts a new series of new minimal cubic rela- 



Sym^E ® Sym^F' 



L(2j)£®L(2^i)F 



3 3 

/\E0/\r 



Therefore, as in Remark [2^ we would like to place each {Yu\Ki) and (pulOu) in an irre- 
ducible //-module: 

(i) (pulOu) isinL(2,i)£(8)L(2j)F*; 

(ii) {Yu\K) is in Sym-^E (g) Sym-^F* if u is even; 

(iii) {Yu\K) is in fy" E ^ /\^ F* if u is odd. 

For (p„|c7„) the //-irreducible has been explicitly determined in the proof of l2.7[ For each 
the remaining two cases one inspects the unique predecessor. 

2.4. Highest bi-weight vectors of the cubic minimal relations. For completeness, in 
this subsection we will describe the polynomial corresponding to the highest bi-weight 
vector of any cubic relation we found up to now. 
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2.4.1. Higehst bi-weight vectors of even cubics. We need the following lemma: 

Lemma 2.10. For all u = 1 , . . . , /2J set K — {t — 2u+ I, . . . ,t + u} C N. The highest 
weight vector ofLy^V C (g)^ y) is: 

£ (_ l)A,B,C(-g^ . . . g^^^^ ® (ei A • • • A et-2u A «) (ei A • • • A e(_2„ A eK\c) (2.5) 

A,B,C 

where the sum runs over the 3-partitionsA,B,CofK such that |A| = |5| = |C| = w. 

Proof. Set V = 3m and consider a k-vector space Vq of dimension v with the SL(Vb) -action. 
Let us look at 

V V u u u 2m 2m 2m 

Here oc is antisymmetrization, namely: 

% 

In particular a is SL(Vb)-equivariant. The map j8 cuts xi (g) . . . (8)Xv into blocks and maps 
tensor power to exterior power, so it is also SL(Vb)-equivariant: 

xi (g) . . . (8)Xv 1-^ (xi A • • • Ax„) (g) (x„+i A • • • Ax2m) ® (x2m+i a • • • AXv) 

The map 5 is the one that gives the isomorphism as SL(V()) -modules of A"^o* A^"^o- 
It is defined, with respect to a fixed basis ei , . . . , of Vq^ as follows. Let . . . , e* be the 
dual basis of Vq • Then 

A---Ae* = (-l)''i'-''«e; ^ (_i)'iv^(_i)«(«-i)/2(_i)We_^^^. 

where/= and/= {l,...,v}. The constant sign (— is irrelevant for 

our purpose, and we will omit it. We can combine the two other signs as 

Now we can start from the SL(Vb) -invariant e| A • • • A e* e A^^o* ^PP^Y our maps. 
Because all the maps involved are SL(Vb)-equivariant we end with an SL(Vo)-invariant in 
03 yy2My^ assume that the permutations are increasing in the three blocks since 

the sign ( — "corrects" the order. Thus we get 

A--- A^: ^ („!)3 (_l)F,G,i^(_l)^,GUif(_i)G,FU//(_i)if,FUG^^^^^^^^^^^^^^_ 
F,G,H 

where the sum is extended over all the 3-partitions F, G,H of J such that |F | = | G| = |//| = 
u. But (-l)^'Gu//^_j^G,Fu//^_j^//,FUG constant, namely equal to (-l)3"^ Removing 
the constant sign and dividing by (w!)^ yields 

E ( - 1 f'^'"ej\F ® ej\G ej\H . 

F,G,H 

Since the above element is SL(Vo) -invariant, the element of ^^{/\'V) of the statement, 

namely 

( _ 1 J . . . ^ g^^^) (ei A • • • A et-2u A eK\B) <8 (ei A • • • A et-2u A eji:\c) , 

A,S,C 
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is U_(y) -invariant. Moreover, its weight is therefore it is the highest weight vector of 



By a similar and simpler construction (we need not to dualize) we can compute also 



E (-i)^.^>^(/* A ■ ■ ■ A/;_„ A/£) ® if! A • ■ ■ A/;_, A/^) ® (/r A • • • A/;_, A/;^) (2.6) 



where the sum is extended over the 3-partitions L,M,N of {t — u + I, ... ,t + 2u} such that 
|L| = \M\ = \N\=u. 

Now we tensor the row part (|2.5I) and the column part (|2.6I) together and pass to the 
symmetric power {St)3. Then each monomial appears 6 times since the monomials only 
depend on the set of pairs (A,L), (5,M) and {C,N), but not on their order anymore. Per- 
muting these sets does not change the sign, since both row and column factor change by 
the same sign. So, dividing by 6, we can assume that A, 5, C is ordered lexicographically. 
The element we get is the highest bi-weight vector of Ly^V i^Lx^W* C {Jt)2,. In particular 
it is a minimal relation between ^-minors of degree 3, and all the cubic shape relations of 
type (7i,| Aj,) are in the G-space generated by it. Explicitly, such a relation is: 



g«= E (-i)^'^'^(-i)^'^'^[/',if\A|e,L][p,if\5|e,M][/',i^\cie,A^], (2.7) 



where the sum runs over the 3-partitions A, 5, C of K = {t — 2u + l, . . . J + u} and L,M,N 
of {t-u+\,...,t + 2u} such that |A| = \B\ = \C\ = \L\ = \M\ = \N\ = m and A,5,C are 
ordered lexicographically. Moreover P = {1, . . . ,t — 2u} and Q = {I, . . . J — u}. Of course 
there are also the mirror relations of (|2.7I) . namely the ones obtained switching columns 
by rows. We will denote them by g^^. 

Remark 2.11. As already noticed, the highest bi-weight vector of (X^IA/J is a trivial 
extension of the highest bi-weight vector of the same irreducible G-representation relative 
to 2M-minors, namely {Yu"\^u")- this case g„ assumes the following simpler form: 



g.= E (-l)^'^'^(-l)^'^'^[iS:\A|l,...,i.,L][if\5|l,...,i.,M][if\C|l,...,i.,A^], 



where the sum runs over the 3-partitions A,5,C of ^ = {1, . . . , w} and L,M,N of {u + 
1, . . .,4m} such that |A| = \B\ = \C\ = \L\ = \M\ = |A^| = m and A, 5, C are ordered lexico- 
graphically. 

2.4.2. Highest bi-weight vectors of odd cubics. Let w be a positive integer in {2, . . . , 
[?/2] }. We are going to describe the highest weight vector of one of the copies of 



□ 



the highest weight vector of Lx^W* C (g)^ ( /\' W* 




L,M,N 



A,B,C 
LM,N 



A.B.C 




To this aim, let us set 



vi = 



£ (-l)^'^'^(ep A eK\A) ® {ep A e^\e A e^+u) ® (ep A e^\c) 

A,B,C 
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and 

V2= £ {-\)^'^'^{epAeK\B^et+u)®{epAeK\A)®{epAeK\c), 

A,B,C 

where the sums run over the partitions A, 5, C of K = {t — 2u + 2, . . . J + u— 1} such that 
|A| = |C| = M — 1 and \B\ — u. Moreover, P = {I, . . . J — 2u + l}. It is not difficult to show 
that the element 

v-vi-V2G(g)(^/\y^ (2.8) 

is a nonzero U-(y) -invariant. Moreover, since v has weight 'pj,, it is the highest weight 
vector of one of the copies of Lp^V. 

In the same vein, let m G {2, . . . , [f/2] }. Analogously to above, we set 

wi= £ (-i)^-^'^(/aA/;A/;_„+i)®(/eA/^)®(/aA/;A/,Vi) 

L,M,N 

and 

W2= I (-i)^'''-''(/eA/^)®(/aA/;A/,Vi)®(/eA/;A/,Vi), 

LM,N 

where the sums run over the partitions L,M,N of — a + 2, ...,? + 2a — 1 } such that 
\L\ = |A^| = M — 1 and \M\ = u. Furthermore, Q = {1, . . . ,f — w}. Once again, it is not 
difficult to show that the element 

w = wi-W2G(g)(^A^*) (2.9) 

is a nonzero U+(M^)-invariant. Moreover, since w has weight it is the highest weight 
vector of one of the copies of L(,^yV* . 

Now, as for the even relations, we tensor the row part (12.81) and the column part (12.91) 
together and pass to the symmetric power (5^)3. After some manipulations, we get: 

K = 

A,B,C 
L,M,N 

- [P,K\A\Q,M][P,K\B,t + u\Q,L,t-u + \][P,K\C\Q,N,t-u + l]) (2.10) 

where the sum runs over the 3-partitions A, 5, C of ^ = {f — 2m + 2, ...,? + w — 1 } and 
L,A/,A^of {?-a + 2,...,? + 2w-l} such that |A| = |C| = \L\ = \N\ =u-\, \B\ = \M\ = 
u and A is less than C lexicographically. Moreover /' = {!,...,? — 2w+l} and Q = 
{1, — m}. Of course there are also the mirror relations of (12.101) . namely the ones 
obtained switching columns by rows. We will denote them by h',. 

We believe that the relations found so far generate Jf. Despite of the rather limited 
evidence for this belief we formulate it as a conjecture: 
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Conjecture 2.12. For allt.m, n the polynomials iu,v of degree 2 and g^,, g',, h„, h', of degree 
3 (as far as they are defined in St{m,n)) generate Jt{m,n) as a G-ideal. Equivalently, 

w,i'e{0,...,^} Li<m—t u<m-t 

u+v even 2u<n—t 2u<n—t+\ 

© L^,®Ly^W*® L^„®Lp„W*. 

u<n—t u<n—l 
2u<m—t 2«</tt— /+1 

It is remarkable that all the minimal relations we have found, are not only shape rela- 
tions, but even of single /\'-type. 

Remark 2.13. (a) How far Jt{m,n) is from the ideal generated by the degree 2 relations 
can be easily analyzed in the case f = 2, m = 3, n = 4. In this case the ideal Q generated 
by the Pliicker relations is a complete intersection ideal of height 6 and 2 = 72(3, 4) fl P 
where P is a prime ideal generated by Q and (5'2) (3,313,3) • In fact, there is an automorphism 
of 52(3,4) carrying 72(3,4) into P so that 52(3, 4) /P = A2(3,4). Furthermore for t = 2, 
m = 3, n = 5 the ideal of quadrics in 72(3,5) generate an ideal whose codimension is 
smaller than that of 72(3, 5) itself. 

(b) It was shown in [5] that the ideal / generated by the Pliicker relations and the degree 
3 relations in the irreducible representation of the bi-shapes (7i|Ai) and (Ai|7i) satisfy 
the following property: Jt{m,n)p = Ip for all prime ideals P D Jt{m,n) for which {At)p 
is non-singular. (The singular locus of At was also determined in [|5J.) This supports 
Conj ecture 12 . 1 2 1 to some extent. 

(c) Using the methods of Section [X2l we have computed the relations of the algebra of 
2-minors of a symmetric n x n matrix with n<5 rows. Surprisingly the ideal is generated 
in degree 2. 

(d) On the other hand, De Negri [[9l Theorem 1.4] proved that there are no degree 
2 relations between 2?-pfaffians of an alternating nx n matrix for arbitrary t and n in 
characteristic 0. 

2.5. Determinantal relations. It turns out that the relations gi are of determinantal type. 
In the following we want to indicate how to construct more such determinantal highest 
bi- weight vectors in 7?. They are closely related to the structure of 

d d 

l\E®l\F\ 

As usual by now, we (have) set E = f^V, F = f^W, and H = GL{E) x GL(F). The 
i7-bi-shape associated with the above //-module is {d\d). 

If we order the canonical bases of E and F in such a way that this linear order ex- 
tends the componentwise partial order on ?-uples of the canonical bases in V and W , 
respectively, then the unipotent subgroup of G that we used to define U -invariants em- 
beds naturally into the unipotent subgroup of H defined by the order of the base elements. 
Therefore //-i7-invariants are in particular G-[/-invariants (in self explaining notation). 
The H-U -invariant of shape {d\d) is simply the J-minor of the matrix whose entries rep- 
resent the pairs of the first d base vectors in E and F , respectively. It remains to fill the 
rows and columns of this J-minor in such a way that one obtains an element in 7?. 
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The crucial point is that the linear extension of the partial order is not unique (apart 
from trivial cases). Therefore we can choose different orders in E and F to produce 
asymmetric G-shapes in St, and these belong automatically to the ideal Jt of relations. In 
particular, the third largest element of a basis of E can be chosen in two ways, and this 
fact leads to the cubic relation gi. 

We discuss the case t = 2 in detail. In each triangle of Example 12. 141 below we take 
an initial subsequence of each row, and if no such subsequence sticks out further to the 
right than the one above it, the total sequence formed by concatenation represents an 
initial sequence in a suitable linear extension of the partial order. The entries of each 
subsequence represent a hook of type (m + 1,1,1,...,1)I-2m. The concatenated sequence 
represents a shape that is obtained by nesting these hooks, and thus we obtain GL{V)- 
shapes in A^'^- 



Example 2.14. Let us consider the following two initial segments corresponding to two 
different linear extensions of the componentwise order: 

o 12 13 14 15 16 

• 23 24 25 26 

* 34 35 36 

45 46 



12 13 14 15 16 

23 24 25 26 

34 35 36 



45 46 



The elements of the initial segments are written in bold. The symbols at the beginning of 
the rows should help to understand how to get the following bi-shape from the two above 
initial segments: 
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The G-U -invariant of the above bi-shape is the determinant of the 9 x 9-matrix in Figure 
m Such a determinant is a degree 9 relation between 2-minors. 



/[12|12] 


[12 


13] 


[12 


14] 


[12 


15] 


[12 


16] 


[12|23] 


[12|24] 


[12|25] 


[12|34]\ 


[13|12] 
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[13 


14] 


[13 


15] 


[13 


16] 


[13 23] 


[13 24] 


[13|25] 


[13|34] 


[14 12] 


[14 


13] 


[14 


14] 


[14 


15] 


[14 


16] 


[14 23] 


[14 24] 


[14|25] 


[l4|34] 


[15|12] 


[15 
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[15 


14] 
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[15 
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[15|23] 


[15|24] 


[15|25] 


[15|34] 


[23|12] 
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15] 


[23 


16] 


[23|23] 


[23|24] 


[23|25] 


[23|34] 


[24 12] 


[24 
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[24 23] 


[24 24] 


[24 25] 


[24 34] 


[25|12] 


[25 


13] 


[25 
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[25 


16] 


[25 23] 


[25 24] 


[25|25] 


[25 34] 


[34|12] 


[34 


13] 


[34 
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[34 


16] 


[34 23] 


[34 24] 


[34|25] 


[34 34] 


V[35|12] 
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[35 


14] 


[35 


15] 


[35 


16] 


[35 23] 


[35 24] 


[35 25] 


[35|34]/ 



Figure 3 . A matrix representing a determinantal relation 



Surprisingly, we have found the complete GL(V)-decomposition of A'^^^ for t = 2: see 
ifTSl p. 65] for this classical plethysm. 
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3. Upper bounds on the degree of minimal relations 

In this section we will give some evidence for the truth of Conjecture 12.121 For t = 2 
we have the strongest support: (i) the conjecture holds for m x n-matrices with m < 4 
and m = n = 5; (ii) the only minimal relations of degree 3 are those described in the 
conjecture; (iii) there are no minimal relations in degree 4. For ? = 3 we have verified 
that there are no other minimal relations in degree 3. For arbitrary t, we can give some 
combinatorial support for the conjecture. 

The results for t = 2 and t = 3 depend on computer calculations. For them an a priori 
bound on the degree of a minimal generator of Jf is very useful, and we will derive from 
the Castelnuovo-Mumford regularity of A^. 

3.1. Castelnuovo-Mumford regularity of At. For the computation of the Castelnuovo- 
Mumford regularity we will use the initial algebra in^ (A,) of At with respect to a diagonal 
term order -< on R, i.e. a term order such that in^([zi . . . ip\ji ■ ■ .jp\) = Xij^ ■ ■ -Xijjp- 

Theorem 3.1. Apart from the cases discussed in Remark [L2\ we have: 

(i) Ifm + n— 1 < \mn/t\, then 

reg(Af) = mn — \mn/t~\ . 

(ii) ifm + n — 1 > [mn/t\, then 

reg(Af) = mn — [m{n + ko)/t\ . 

where Uq = \{tm + tn — mn) /(m — t)]. 

Proof. We know that At is Cohen-Macaulay by [4", Theorem 7.10] and has dimension 
mn by [7, Proposition 10.16] because we have excluded the cases listed in Remark [L2| 
Therefore we have reg(A;) = dimA/^ + a{At) = mn + a{At) . Here a(A^) is the a-invariant 
of At, i.e. the opposite of the least degree of a non-zero element of the graded canonical 
module of At. Since by flU Theorem 7.10] in^(Af) is Cohen-Macaulay as well, we have 
a{At) = a(in^(Af)). Hence it is enough to compute a(in^(Af)). Denote by CO the canoni- 
cal module of in^(A;). By [3, Lemma 3.3] CO is generated by the monomials of the form 
in^ (A) , where A is a product of minors of X of shape 7 = (71 , . . . , 7/,) where \ Y\—td,h<d 
and such that X = Yl^ij divides in^ (A) . Therefore, if d is the least number for which such 
a A exists, then reg(Af) = mn — d. 

First let us consider case (i). Set do = \mn/t~\ . Of course (U^ = if J < do. We have to 
show that cOd^i 7^ 0. Let us pick the unique integer with 0< ro <t and mn + ro — dot. Of 
course we can consider a product Ae R of minors of shape 7 = (m"^™+^ , (m — 1)^, (m — 
2)^, . . . , 1^, ro) h dot (possibly the partition has to be reordered but this does not matter) 
such that X divides in^ (A) . (a) If ro = 0, then 7 is a partition of m -|- n — 1 rows: since 
m + n—l < Jo by hypothesis, we have in^(A) G CO. (b) If ro > 0, the partition 7 consists 
of m + n rows. Then do = \mn/t~\ = \mn/t\ -f- 1, so the hypothesis implies m + n < do. 
Therefore also in^(A) G (0 if ro > 0. We are done in case (i). 

Now let us discuss case (ii). Notice that the integer ^o introduced in (ii) is larger than 
0. Let po be the unique integer such that < po < ^ and m(n + ko) = dot + po. We can 
consider a product A G 7? of minors of shape 7= (m^o+"^'", (m — 1)^, . . . , 1^, m — po) such 
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that X divides A. This is a partition of dot with kQ + n + m— \ parts. By the choice of ko, 
one can verify that ko + n + m—l < do. So in^ (A) G CO, which implies (D^,, 7^ 0. 

To complete the proof showing that CO^ — whenever d < do, v^e. need the following 
easy lemma. 

Lemma 3.2. With a little abuse of notation set X = {xij : / = 1 , . . . , m, j = 1 , . . . , n}. 
Define a poset structure on X in the following way: 

^ij < x-hk if i = h and j = k or i < h and j < k. 
Suppose that X = XiU ■ ■ - UXh where each X,- is a chain, i.e. any two elements ofXi are 
comparable, and set N = l^il- Then 

h > N/m + m— 1. 

Let us take a product of minors A = 5i ■ ■ ■ 5/, such that in^(A) G CO. Let X be the shape 
of A and suppose by contradiction that | A | = td with d < do. For / = 1 , . . . , set 

Xi = {xpr:xpr\m^{5i)}. 

Since X divides in^(A), with the notation of Lemma [X2] we have that X = U^L^X,- where 
each Xi is a chain with respect to the order defined on X. So, by Lemma |321 

h>dt/m + m—l. 

We recall that dot = mn + mko — po, where < po < ^- Of course we can write dt = 
mn + ms — q in a unique way, where < q < m. Before going on, notice that ko is the 
smallest natural number k satisfying the inequality 

m(n + k) 

m+n+k-l< ^ ' 



Of course * < ^o- There are two cases: 
(i) \i s = ko, consider the inequalities 

dt + q 



m + n + (5'— 1) — 1 



dt 



m 



+ m — 2< hm- 

m 



1 <h<d-\. 



Notice that, since d < do, we have that q > po + t. Moreover m < 2t, otherwise 
we would be in case (i) of the theorem. Thus 



rf-1 



m{n + s) — q — t 



< 



m{n + {s — \)) 



The inequalities above contradicts the minimality of ko- 
(ii) If s <ko, then 



n + s + m — \ 



dt + q 



+ m— 1 < h < d 



m{n + s) — q 



< 



m(n + s) 



□ 



m t ~ 

Once again, this yields a contradiction to the minimality of ko. 
To sum up, we deduce that coj = whenever d < do, and this completes the proof. 

Remark 3.3. Let us look at the cases in Theorem 13. 1[ 

(i) If X is a square matrix, that is m = n, one can easily check that we are in case (i) 
of Theorem 13. II if and only if m > 2f. 



30 



WINFRIED BRUNS, ALDO CONCA, AND MATTED VARBARO 



(ii) The natural number of Theorem 13 .ll may be very large. For instance, consider 
the case t = m — I and n = m+l with m > 3. One can easily check that we are 
in the case (ii) of Theorem |3.1[ In this case we have ko = — 2m — 1. Therefore 
Theorem 13.11 yields 

reg(A^_i(m,m+ 1)) = m. 

Since reg(7f) = reg(A;^) + 1 bounds the degree of a minimal generator of Jt from above, 
Theorem 13. 1 [ yields an upper bound for the degree of a minimal relation between ^-minors. 

3.2. Minimal relations between 2-minors of a 4 x n-matrix. In this subsection we will 
indicate how to verify Conjecture 12.121 for J2{m,n) with m < 4 and m = n = 5. The 
following result enables us to succeed in this case by machine computation. It says that a 
minimal relation between ^-minors of a m x n-matrix must already "live" in a m x (m + t)- 
matrix. 

Theorem 3.4. Let {y\X) be a minimal representation in Jt{m,n). Then (7|A) is a minimal 
representation already in Jt{m,m + t). In particular, if we denote the highest degree of a 
minimal generator of Jt{m,n) by d{t,m,n) , then 

d{t,m,n) < d{t,m,m + t). 

Proof. Suppose that (7|A) is a minimal irreducible representation of Jt{m,n). Then it 
is impossible that (7|A) has only asymmetric bi-predecessors by Theorem 11.231 Since 
7i < m, we must have Ai <m + t. Therefore it is a minimal irreducible representation in 
Jt{m,m + t). □ 



The above theorem, together with Theorem 13. 11 gives the following upper bound (far 
from what we have suggested in 12.121) for the degree of a minimal relation between t- 
minors. 

Corollary 3.5. The degree of a minimal generator ofJt(m, n) is bounded above by 



m{m + t) —m 



2 

m 



+ 1 {<m^ + {t-2)m). 



However, Theorem 13 .41 means that the validity of Conj ecture 12 . 1 2 1 for 2-minors of a 3 x 
5-matrix implies it for 2-minors of any 3 x n matrix etc. In particular, Theorem l3 .4l implies 
(i(2,3,n) < J(2,3,5) and (i(2,4,n) < <i(2,4, 6). Actually we can show that (i(2,3,5) < 3 
and J(2, 4, 6) < 3 by computer. 

For Singular [fTOll the computation of 72(3,5) is a matter of seconds, but for 72(4,6) it 
is already a matter of days, and we succeeded only because of the following strategy that 
uses a priori informations on the Hilbert function of A2(m,n). Since the decomposition 
of the graded pieces of A/(m,n) can be computed easily via (11.21) . an evaluation of the 
hook formula then yields its k-dimension. (A tool for this computation had already been 
developed for [3].) 

(1) Set 7 = 72(4,6), S = 52(4,6) and, for any d eN, let J<d ^ 7 denote the ideal 
generated by the polynomials in 7 of degree at most d. Corollary 13 . 51 implies that 
7 = 7<i3. 
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(2) By elimination (for instance see Eisenbud filli. 15.10.4]), Singular computes a set 
of generators of y<3. 

(3) For the degree reverse lexicographical term order, we compute a Grobner basis of 
7<3 up to degree 13. So we get B = in^(7<3)<i3. 

(4) The Hilbert function of 5/5 is easily computable, and we have 

liFs/jJd)<UFs/B{d), 

where equality holds for J < 13. 

(5) Since 7<3 C 7, we have HF5/g(J) > liFg/j{d). However, comparing liFg/g{d) 
with the precomputed FlFs/j{d) shows equality for d < 13. This implies 7<3 = 
7<13, and we are done. 

The verification of J(2,5,5) = 3 is of similar complexity as that of (i(2,4, 6) = 3. How- 
ever, already d{2, 5, 6) or J(3, 4, 7) seem to be out of reach for present day machines. 

Theorem 3.6. Conjecture \2.12\ is true for 2-minors of a 4 x n-matrix and a 5 x 5-matrix. 
In particular, the only minimal relations between 2-minors of a 4 x n-matrix and a 5 x5- 
matrix, respectively, are quadratics and cubics. 

The conjecture also holds for 3-minors of a 5 x 5-matrix. 

Proof. Subsection 12. 1 1 implies that the only degree 2 minimal generators of Jt{m,n) are 
those listed in 12.121 The discussion above shows that there are no minimal generators 
of degree larger than 3 in 72(4, n), as predicted by Conjecture 12. 12[ It remains to show 
that the only degree 3 minimal generators are in the G-module generated by gi and g'^. 
This will follow by a result of the next subsection, in which we prove this fact without 
restriction on m. 

The statement on 3-minors of a 5 x 5-matrix follows from Proposition 1 1.3 1 □ 

3.3. Cubic minimal relations between 2-minors. In this subsection we are going to 
show that the only cubic minimal relations between 2-minors are those predicted in Con- 
jecture |2?T2l i.e. those in the G-space generated by gi and by g'^. So we want to show 
that among the bi-diagrams (yjA) in Syrr? [f\^V ® f\^W*) only (7i|>li) (see (|23l) is min- 
imal in 72(m,n). Since y and A are partitions of 6, the t/-invariant of (7|A) is in 52(6, 6). 
This means that, for our task, it suffices to consider a 6 x 6-matrix. Since this format is 
presently unreachable by machine calculation, we must reduce it further. 

Proposition 3.7. Let t = 2. Then the following hold: 

(1) The bi-shapes {2d\2d), {2d — 1, \\2d — 1, 1) and {2d\2d — 2,2) have multiplicity 
1 in 52 (provided the vector space dimensions are sufficiently large). 

(2) the bi-shape {2d\2d —1,1) does not appear in 82- 

Proof. In the following we use the plethysm (11.91) . Let E = f\^V . Evidently {2d) has mul- 
tiplicity 1 in (^'^ E, and since {2d\2d) has multiplicity 1 inA2, it must have multiplicity 1 
in the intermediate 52. Since {2d) appears only in Sym'^E and {2d — 2, 2) has multiplicity 
1 in the latter, the multiplicity of {2d\2d — 2,2) in 5; must also be 1. 

We claim that (2<i - 1, 1) is of single A^-type = (2, 1, . . . , 1) h J. In fact, (2 J - 1, 1) 
has multiplicity J — 1 in 0'^ E by Pieri's rule, and this is also the multiplicity of jl in the 
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GL(£')-decomposition. Therefore it is enough that {2d —1,1) appears in L^iE. Note that 

the non-even successor {Id — 1,1) of {2{d — 1)) must land in L^E. Proposition 11.221 
finishes the argument. □ 

Proposition 13 .71 allows us to reduce the problem to size 4x5. The symmetric bi-shapes 
(6|6) and (5, 1|5, 1) have multiplicity 1 in 52, occur in A2 and so do not belong to J2. 
The asymmetric shape (6 1 5, 1) is not represented in 52 at all, and for the reduction to size 
4 X 5 it remains to rule out the bi-shape (6|4, 2) of multiplicity 1, since the other bi-shapes 
involving (6) do not have symmetric bi-predecessors and (5, 1 15, 1) has multiplicity 1. 

We claim that (5/)(-6|4 2) is contained in the ideal generated by (5?) (412^2) • Because of 
Proposition 11.151 it is enough to prove this in Sym(/\^y) U Sym(/\^V7*). But in the 
Segre product it is enough to consider the single factors, and the algebra Sym(/\^y) is 
well-understood; see Abeasis and Del Fra [1]. 

For a 4 X 5-matrix it is not hard to check by machine computation that 

dimk(72)3 = dimk(((72)<2)3) +dimk((Ly,y ©LajIV*) © {L^^^V ^Ly^W*)) 

where 71 and Ai are defined in (|2.3I) . Thus the only subspace missing from (((72)<2)3 is 
indeed the one predicted by Conjecture 12.121 

3.4. No minimal degree 4 relations for 2-minors. In this subsection we explain how to 
verify that there are no degree 4 minimal relations between 2-minors. The same method 
has been applied to exclude any further degree 3 minimal relations for 3 than those listed 
in Conjecture l2.12[ 

The first step is the computation of the GL(y) -decomposition of (52)4 by Lie. (The 
reader can reconstruct the decomposition from Tableland (11.81) .) As documented above, 
it is already known that Jt is generated in degree 2 and 3 if m = n = 5 or m = 4. This 
excludes all bi-shapes from being minimal relations that fit into matrices of these sizes. 
After their exclusion and the exclusion of the cases covered by Theorem 13.41 and Propo- 
sition 13. 7[ there remain 6 critical bi-shapes of multiplicity 1 in J2, and 2 other critical 
bi-shapes of multiplicity 2. (A further reduction would be possible via Theorem ll.23r ii).) 

We want to show that they are not minimal relations. For multiplicity 1 it is enough to 
find a i7-invariant of the given shape in (52)1 ■ {Jt)3- For example, let (yjA) = (6,2|7, 1). 
We try to "derive" it from (a|/3) = (4,2|6). To this end we first compute ga-^y ^^^Sp-^k 
by (11.71) . Then we consider ga-^y®Sj5-^x element of (S)^{E ®F*) (by reordering 
the factors) and pass to Sym^(£' ©F*) by identifying summands that differ only by a 
simultaneous permutation of the E- and F*-factors. The result, unless it is 0, is the desired 
U -invariant, and it could be found for all critical shapes of multiplicity 1 . (Note that the 
computations depend on tableaux, not just diagrams, and not every choice of tableaux 
may work.) 

If the critical shape has multiplicity 2, then we must derive two linearly independent U - 
invariants from asymmetric bi-shapes in degree 3. Again, this has turned out successful. 
The algorithm has been implemented by the authors in Singular. It is available with all 
input and output files from [6] . 
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To justify the claim that ga-^y^Sp-^X indeed gives an element in (52)1//, note that we 
take a sum of tensors (Y^(a) a') ® i^B{b) ®b') where A and B are tableaus of shapes 
a and /3, respectively. Therefore Y^(a) (g) Yg(Z?) represents an element of J2, and a' ®b' 
represents an element of (52)1. 

A similar computation has been carried out for t = 3 m order to exclude any further 
minimal degree 3 relations. It would certainly be possible to reach degree 6 for t = 2 
or degree 4 for ? = 3. However, then the algorithm must be re-implemented in a faster 
programming language, and its use must be further automatized. 

As said in the introduction, we do not expect that relations are minimal because the 
algebra structure of St is too weak to exclude them from the ideal generated by the bi- 
predecessors that represent relations. If the following conjecture had a positive answer, 
then one would be a good deal closer to proving Conjecture 12. 121 It reflects the computa- 
tional experience described above. 

Conjecture 3.8. Let {y\X) be a bi-shape occurring in [St)^, and suppose that there exists 
a l-predecessor /i' o//i that contains a t-bi-predecessor (a|/3) o/(7|A). Then (7|A) does 
occur in {St)i{St)(a\py 

3.5. T-shape relations. In Theorem 12.41 we have identified cubic minimal relations in 
Jf that are even T-shape relations. In this subsection we want to show that these cubic 
relations and the degree 2 relations are the only T-shape relations in Jj. We recall that 
an asymmetric bi-shape (7|A) is called a T-shape relation if it has only symmetric bi- 
predecessors of multiplicity 1 mTt. This is a very strong condition: 

Proposition 3.9. Let 7, A be {t,d) -admissible partitions. Then the following are equiva- 
lent: 

(i) (7IA) is a T -shape relation; 

(ii) (7|A) has a unique bi-predecessor; 

(iii) y and A are both of multiplicity 1 in (S)^ /\V and, respectively, in (^'^ /\W* and 
have the same predecessor 

Proof. Let us just mention the main fact on which the easy proof relies. If 7 or A has more 
than one predecessor, then (7IA) must have an asymmetric bi-predecessor in Tt, simply 
because we can pair any predecessors a and /3 of 7 and A , respectively, to a bi-predecessor 
(a|/3) in Tt (but not necessarily in 5;!). This argument has already been used in the proof 
of Proposition 11.71 □ 

In view of Proposition [3]9] we must first classify the shapes of multiplicity 1 in /\V. 
To this end, we need the following lemma, whose proof is easy. 

Lemma 3.10. Let A = ( Ai , . . . , A^) be a diagram of 0^ /\' V. Then A has a unique pre- 
decessor if and only if either X\ = ■ ■ ■ = (X is a rectangle) or there exist i such that 
Ai = ■ ■ ■ = A,- > A/+1 = ■■ ■ = Xk and k = d (X is called a fat hookj. 

Corollary 3.11. For a diagram X = (Ai,...,Ayt) of(0'^/\'V, d > 2, the following are 
equivalent: 

(i) A has multiplicity 1 in /\' V; 

(ii) A has a single predecessor X' , and X' has again a single predecessor; 
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(iii) A is a rectangle or fat hook of type (a) X2 = ■ ■ ■ = or (b) Xi = ■ ■ ■ = ^d-i- 

Remark 3.12. Diagrams A of multiplicity 1 in /\'V are clearly of single /\'-type ji 
where /i itself has multiplicity 1, and therefore represents either /\'^{/\'V) or Sym'^{/\'V). 
We leave it to the reader to locate the diagrams in l3.1 U iii). 

The following theorem shows that we have found all T-shape relations. We suppress 
the case d = 2 since all asymmetric shapes of degree 2 are evidently T-shape relations. 

Theorem 3.13. The only T-shape relations of degree d >3 are the cubics {ful^u) (^nd 
(A;, I 7m) where u varies in {1, . . . , [?/2j }. 

Proof. Let (7|A) be a T-shape relation. We can assume that at least one of the two dia- 
grams, say 7, is not a trivial extension, in other words has at most d—l rows. 

Suppose first that 72 = ■ ■ ■ = Yd- Since 7^ = 0, 7 is a rectangle with one row of td boxes, 
and it is evident that we cannot find a second successor to the predecessor (?(<i — 1)) of 7 
that is different from 7 but has itself multiplicity 1 . (The only exception would be J = 2 
in which case we could pair 7 with {It — w, u).) 

Now suppose that 7i = ■ ■ ■ = Jd-i- Since 7^ = by assumption on 7, it must be a rec- 
tangle with J — 1 > 2 rows. Again we look at the predecessor a = (71, . . ..Jd-i, Jd-i — 0- 
Scanning the successors of a, we see that there is another successor A 7^ 7 of multiplicity 
1 if and only if J = 3, Hs even, and 72 = 3t/2. Then A = (2?,?/2,?/2), as desired. □ 

Remark 3.14. Let (7|A) a bi-diagram in Tf and let (tti |/3i), . . . , (aA?|/3A?) be its bi-prede- 
cessors counted with multiplicities in Tt (so it may happen that (cc/|/3,) = (ay|/3j) also if 
i 7^ j). Suppose that exactly k of the bi-predecessors of (7IA), say (tti |/3i), . . . , {ak\^k)^ 
are in Kt: If one of the copies of LyV ® LxW* is in Kt and does not belong to 

then it is actually minimal in Kf. In particular, exploiting (|1.2I) . a strategy to find minimal 
generators of Kf could be the following: to track down asymmetric bi-diagrams (7|A) 
such that k < N /2 or symmetric ones such that k < [N/2\. However, one can easily 
realize that this situation happens if and only if (7|A) is asymmetric, has multiplicity 1 in 
Tt and its unique bi-predecessor is symmetric. By Theorem 13. 131 such a bi-diagram has 
to be among those predicted in Conjecture |2.12[ 

3.6. No other degree 3 shape relations. As usual let E = /\' V and F = /\' W. In |2.2.2[ 

we could found some minimal cubic relations between ^-minors because the asymmetric 
bi-diagrams {pu\(7u) in Sym^{E ®F*) have no asymmetric bi-predecessors in Sym^(£' ® 
F*). Below we will show that, apart from (7m|A„) and (p„|a„), no other bi-diagrams in 
Sym^(£' 0F*) have this property. In other words, there exist no other degree 3 shape 
relations than the known ones. For the proof of this claim we need the following easy 
remark: 

Remark 3.15. Suppose that A is a {t, 3)-admissible partition with k predecessors in <S)^E, 
say a of them in Sym^E and the remaining b = k — a in /\^E. Then a — bG { — 1,0, 1}. 
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To check this one has to use Lemma [2?T1 noticing that 

T„_i and Ti,+i are predecessors of A =^ Xu is a predecessor of A. 

Suppose that (7|A) is an asymmetric bi-diagram in Sym^(£' ®F*) such that 7 has h 
predecessors and A has k predecessors. We can assume that I <h <k, because the issue 
is symmetric. 

(i) Suppose that h>2 and k>3. Then, by Remark [3. 15[ at least one of Sym^£' and 

E contains (at least) two predecessors of A and one predecessor of 7. So in 
this case, we can deduce from (11.81) that (7|A) has an asymmetric bi-predecessor 
which actually lives in Sym^(£' 

(ii) Similar arguments finish the case h= l,k>A. 

(iii) \fh = k=l, then we Theorem 13 . 1 31 implies : either (7|A) = (7(| Aj,) for some u, or 
(7|A) has an asymmetric bi-predecessor in (^^(E Moreover, since (7|A) is 
in Sym^(£' (8)F*), such a bi-predecessor actually lives in Syrc^^E ® F*). 

We still need to deal with the cases h = I and k = 2, h = \ and k = 3, h = 2 and k = 2. 
These cases are a bit more tricky: 

Proposition 3.16. Any asymmetric bi-diagram in Sym^(£' ®F*), different from (7i,|A;,), 
{pii\(7u) and their mirror images, has an asymmetric bi-predecessor in Sym^{E ^ F*). 

Proof. We keep the previous notation and continue with the remaining cases. 

(i) h = I and k = 2. By Proposition 1 1.18[ since L(2.i)^* occurs with multiplicity 2 in 

the irreducible L^W* occurs only inL(2.i)^*' ^iid neither in Sym^F* nor in fy' F*. 
On the other hand, since h = 1, LyV has to be in Sym-^F or in A^^^ but not in L(2,i)^- 
Therefore (7IA) cannot be in Sym^ {E®F*) by (fTSl) . 

(ii) h = I and k = 3. Let us assume that 2 of the predecessors of A are in Syrn^F* and 1 
in F* . The symmetric case is analogous, and there are no other cases by Remark [3.15[ 
We claim that L^W* is not in fy" F*. By Pieri's formula, we know that 

(^/\F*^ ®F* = /\F* ©L(2,i)F*. 

Notice that one copy of L;/^^W* is in L^2,i)F* by Proposition II. 18[ So, if L^W* were in 
F*, then A would have 2 predecessors in /\^F*, a contradiction. 
It follows that L^W* does not occur in /y' F*. Thus (11.81) implies that the only copy 
of LyV has to be in Sym^F, and the only predecessor of 7 is in Sym^E. Since A has 
2 predecessors in Sym^E, (7|A) has an asymmetric bi-predecessor which really lives in 
Sym2(£(g)F*) hy^M. 

lfh = k = 2. We want to show that, in this case, there exist u and v such that 7 G {pu, (Ju} 
and A G {pv, (Jy}- This is an immediate consequence of the following easy fact: A (r, 3)- 
admissible diagram a = (ai, 0C2, 0C3) has £ predecessors if and only if min{ai — a2, 0C2 — 
as} = £ — 1. At this point, one can easily check that, apart from the cases in which 
Y— A, (7|A) = (pulcJu) or (7IA) = {Gu\pu), the bi-shape(7|A) has always an asymmetric 
bi-predecessor or in Sym^F ©Sym^F*, or in E ® F* , and thus in Sym^{E ®F*) by 
(fLSl) . □ 
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Remark 3.17. Using the plethysms computed by Lie we have checked that there are no 
other shape relations than the known degree 2 and 3 ones in the following cases: (i) 
? = 2,3, J < 5 and (ii) t = 4,5, d<4. 
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